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Description 

Robotic Data Storage Library With the 
Ability to Reduce the Transition Time to 

Reach an Operational State After a 
Transition From a Power-Off State to a 

Power-On State 

Field of the Invention 

[0001] The present invention is directed to a robotic data storage 
library that is useful in writing data to a data storage ele- 
ment and/or reading data from a data storage element, 
and, more particularly, to such libraries with the ability to 
reduce the transition time to reach an operational state 
after a transition of the library from a power-off state to a 

power-on state. 
Background of the Invention 

[0002] presently, robotic data storage libraries are primarily used 
to archive data, i.e., store data that is not immediately 



needed by a host computer, and provide archived data to 
the host computer when the data is needed. A typical 
robotic data storage library receives data from a host 
computer and causes the data to be written to a recording 
medium of a data storage element. When the host com- 
puter requires some of the data that was previously writ- 
ten to a data storage element, a request for the data is 
sent from the host computer to the library. In response, 
the library locates the data storage element, reads the 
data from the data storage element, and transmits the 
data to the host computer system. 
[0003] Most robotic data storage libraries are currently com- 
prised of: (a) a plurality of storage locations for holding 
the data storage elements; (b) a data transfer interface ca- 
pable of establishing a communication path with a data 
storage element so that data can be transferred between 
the data storage element and the host computer; and (c) a 
transport unit for moving a data storage element between 
one of the storage locations and the data transfer inter- 
face. 

[0004] one example of a robotic data storage library is a tape 
cartridge library. In a tape cartridge library, for example, 
the library comprises a plurality of shelf structures com- 



prising slots for holding tape cartridges, a drive for writ- 
ing data to and/or reading data from the tape housed in 
the tape cartridges and a robot for transporting the tape 
cartridges between the storage slots and the tape drive. 
When a host computer provides data for archival purposes 
to the tape cartridge library, the robot retrieves a tape 
cartridge from a storage slot and transports the tape car- 
tridge to the drive. The drive writes the data onto the tape 
in the tape cartridge. When the drive has completed writ- 
ing the data onto the tape, the robot retrieves the tape 
cartridge from the drive and places the tape cartridge into 
a storage slot for later access. 

[0005] when the host computer requests the archived data, the 
tape cartridge library locates the tape cartridge in which 
the requested data is stored. The robot retrieves the tape 
cartridge from a storage location and transports the tape 
cartridge to a drive. The drive reads the data from the 
tape in the tape cartridge and the tape cartridge library 
provides the data to the host computer. After the data has 
been read from the tape in the tape cartridge, the robot 
retrieves the tape cartridge from the drive and transports 
the tape cartridge to a storage slot. 

[0006] when a typical robotic data storage library is transitioned 



from a power-off state to a power-on state, the robotic 
data storage library is not immediately ready for operation 
(i.e., is not in an operational state). To be operational, the 
host computer requires an inventory of the library that 
identifies items within the library (e.g., tape cartridges) 
and the locations of each item within the library. The host 
computer needs the inventory so that the host computer 
can issue instructions to the library relating to the items 
identified in the inventory. So, for example, an inventory 
may include the identity and the storage location of a par- 
ticular tape cartridge and the identity and location of a 
tape drive that can read/write data from/to a tape within 
the particular tape cartridge. With this inventory, the host 
computer is able to issue a command to tell the library to 
have the tape cartridge moved from the storage location 
to the drive. 

[0007] a s a consequence, after a transition of a library from a 
power-off state to a power-on state, a host computer 
typically issues a command to the library requesting that 
the library perform an audit of the library to generate an 
inventory and provide the inventory to the host computer 
so that the library is in an operational state relative to the 
host computer. The library performs an audit of locations 



within the library to create an inventory to present to the 
host computer. Only after the library has performed this 
audit and provided the inventory to the host computer 
does the library reach an operational state. An audit of a 
robotic data storage library, for example, may include 
checking each storage location to determine if a data 
storage element is present in each location and, if so, 
identifying the data storage element. The audit may fur- 
ther include a search for various data transfer interfaces 
(such as drives, ports, etc.) and for one or more transport 
units to identify the data transfer interfaces and transport 

units present in the library to create the inventory. 
Summary of the Invention 

[0008] As libraries become larger and more complex, the time to 
perform an audit increases, thus increasing the time re- 
quired to transition a library to an operational state after a 
transition from a power-off state to a power-on state. The 
present invention is directed to a robotic data storage li- 
brary with the ability to reduce the transition time of a 
robotic data storage library to reach an operational state 
after a transition of a robotic data storage library from a 
power-off state to a power-on state. 

[0009] | n one embodiment, a robotic data storage library is pro- 



vided that is capable of operating with at least one data 
storage element and with the ability to reduce the transi- 
tion time to reach an operational state after a transition of 
the library from a power-off state to a power-on state. 
For example, an embodiment of a robotic data storage li- 
brary with the ability to reduce the transition time to reach 
an operational state after a transition of the library from a 
power-off state to a power-on state comprises: (1) a plu- 
rality of storage locations, each capable of holding at least 
one data storage element; (2) a data transfer interface for 
receiving a data storage element and establishing a com- 
munication path with a data storage element so that data 
can be transferred between the data storage element and 
a host computer; (3) a transport unit for moving a data 
storage element between one of the plurality of storage 
locations and the data transfer interface; (4) a nonvolatile 
memory for storing an inventory of locations of the 
robotic data storage library; and (5) a controller for caus- 
ing an audit to be performed to create an inventory, caus- 
ing the inventory to be stored in the nonvolatile memory 
prior to a transition of the robotic data storage library 
from a power-off state to a power-on state, and causing 
the inventory to be transmitted to a host computer after 



the transition of the robotic data storage library from a 
power-off state to a power-on state. 

[0010] The nonvolatile memory allows the robotic data storage 
library to store the inventory over a power cycle in which 
power to the memory of the library is interrupted. After a 
transition from a power-off state to a power-on state, one 
embodiment of a library retrieves an inventory from the 
nonvolatile memory. The library provides the inventory re- 
trieved from the nonvolatile memory to a host computer 
without having to perform an audit to create the inventory 
on each transition from a power-off state to a power-on 
state of the library. Thus, the library has the ability to re- 
duce the transition time required to reach an operational 
state relative to the host computer following a transition 
of the library from a power-off state to a power-on state. 

[0011] | n one embodiment, for example, the robotic data storage 
library comprises a magazine-based library. In the maga- 
zine-based robotic data storage library, the plurality of 
storage locations comprise a location capable of holding a 
magazine, and the transport unit is adapted to move a 
magazine to and from the location. Further, the controller 
is adapted to create an inventory comprising locations ca- 
pable of holding a magazine. In another embodiment, the 



controller is adapted to create an inventory comprising 
the inventory of locations capable of holding a magazine 
and an inventory of locations capable of holding a data 
storage element within a magazine. 
[0012] | n another embodiment, a method is provided for reduc- 
ing the transition time in a robotic data storage library to 
reach an operational state after a transition of the library 
from a power-off state to a power-on state comprising: 
(1) providing a robotic data storage library comprising: a 
plurality of storage locations, each capable of holding at 
least one data storage element, a data transfer interface 
for receiving a data storage element and establishing a 
communication path with a data storage element so that 
data can be transferred between the data storage element 
and a host computer, and a transport unit for moving a 
data storage element between one of the plurality of stor- 
age locations and the data transfer interface; (2) auditing 
the robotic data storage library to create an inventory of 
locations of the robotic data storage library; (3) storing 
the inventory in a nonvolatile memory prior to a transition 
of the robotic data storage library from a power-off state 
to a power-on state; (4) transitioning the robotic data 
storage library from a power-off state to a power-on 



state; (5) making, following the step of transitioning, a 
determination about the reliability of the inventory stored 
in the nonvolatile memory; and (6) transmitting, following 
the step of transitioning and based upon the determina- 
tion comprising an indication of reliability of the inven- 
tory, the inventory to the host computer. 
[0013] Another embodiment of a method for reducing the transi- 
tion time required to reach an operational state of a 
robotic data storage library after a transition of the library 
from a power-off state to a power-on state comprises: (1) 
providing a robotic data storage library comprising: a plu- 
rality of storage locations, each capable of holding at least 
one data storage element, a data transfer interface for re- 
ceiving a data storage element and establishing a commu- 
nication path with a data storage element so that data can 
be transferred between the data storage element and a 
host computer, and a transport unit for moving a data 
storage element between one of the plurality of storage 
locations and the data transfer interface; (2) auditing the 
robotic data storage library to create an inventory of loca- 
tions of the robotic data storage library; (3) storing the in- 
ventory of the robotic data storage library in a nonvolatile 
memory prior to a transition from a power-off state to a 



power-on state; (4) transitioning the robotic data storage 
library from a power-off state to a power-on state; (5) 
transmitting, following the step of transitioning, the in- 
ventory to the host computer; and (6) performing, follow- 
ing the step of transitioning, a background audit of the 

robotic data storage library. 
Brief Description of the Drawings 

[0014] Figure 1 shows a block diagram of a robotic data storage 
library with the ability to reduce the transition time to 
reach an operational state after a transition from a power- 
off state to a power-on state; 

[0015] Figure 2 shows a flow diagram of one embodiment of a 
method for building an inventory for a robotic data stor- 
age library; 

[0016] Figure 3A shows a flow diagram of an embodiment of a 

method for reducing the transition time to reach an oper- 
ational state of a robotic data storage library after a tran- 
sition from a power-off state to a power-on state; 

[0017] Figure 3B shows a flow diagram of a second embodiment 
of a method for reducing the transition time to reach an 
operational state of a robotic data storage library after a 
transition from a power-off state to a power-on state; 

[0018] Figure 4 shows a flow diagram of a third embodiment of a 



method for reducing the transition time to reach an oper- 
ational state of a robotic data storage library after a tran- 
sition from a power-off state to a power-on state; 

[0019] Figure 5 shows a flow diagram of a fourth embodiment of 
a method for reducing the transition time to reach an op- 
erational state of a robotic data storage library after a 
transition from a power-off state to a power-on state; 

[0020] Figure 6A shows a block diagram of a magazine audit op- 
eration of a robotic data storage library; 

[0021] Figure 6B shows a block diagram of an audit operation for 
auditing the contents of a magazine; 

[0022] Figure 7 shows a flow diagram of an embodiment of a 

method for reducing the transition time to reach an oper- 
ational state of a magazine-based robotic data storage li- 
brary after a transition from a power-off state to a power- 
on state; 

[0023] Figure 8 shows a flow diagram of a second embodiment of 
a method for reducing the transition time to reach an op- 
erational state of a magazine-based robotic data storage 
library after a transition from a power-off state to a 
power-on state; 

[0024] Figure 9 shows a flow diagram of a third embodiment of a 
method for reducing the transition time to reach an oper- 



ational state of a magazine-based robotic data storage li- 
brary after a transition from a power-off state to a power- 
on state; and 

[0025] Figure 10 shows a block diagram of a robotic data storage 
library comprising a plurality of partitions of storage loca- 
tions and having the ability to reduce the transition time 
to reach an operational state after a transition from a 

power-off state to a power-on state. 
Detailed Description 

[0026] Figure 1 shows a block diagram of a robotic data storage 
library 20. The robotic data storage library 20 comprises a 
plurality of storage locations 22, a data transfer interface 
location 24, a transport unit 26, a controller 28, a non- 
volatile memory 30 and a sensor system 32. A functional 
robotic data storage library may further comprise addi- 
tional elements such as a plurality of data storage ele- 
ments 42 and one or more data transfer interfaces 44 
shown in broken lines in Figure 1. The plurality of data 
storage elements 42, for example, may be used by a func- 
tional robotic data storage library to store data from and 
provide data to a host computer. A data transfer interface 
44 may be installed in a robotic data storage library 20 at 
a data transfer interface location 24 to establish a com- 



munication path with a data storage element 42 so that 
data can be transferred between the data storage element 
42 and a host computer 50. The plurality of data storage 
elements 42 and the data transfer interface 44 are shown 
in broken lines to indicate that these elements are not re- 
quirements of a robotic data storage library 20, but rather 
may be added to the robotic data storage library 20 to 
make it functional. 
[0027] The plurality of storage locations 22 comprises any loca- 
tion capable of holding at least one data storage element 
42 when it is not in communication with a data transfer 
interface 44 and it is not residing at the transport unit 26. 
A data storage element 42 may comprise any type of me- 
dia on which data may be written to and/or read from by a 
data transfer interface 44 installed in a robotic data stor- 
age library 20. A data storage element, for example, may 
comprise a tape, a tape cartridge, a tape pack, a tape 
drive, a tape drive pack, a disk, a disk cartridge, a disk 
pack, a disk drive, a disk drive pack, a memory stick, a 
memory card, or any other data storage device that may 
be used to write data to and/or read data from by a data 
transfer interface 44. A storage location 22 may be fixed 
or movable and be adapted to hold one or more data 



storage elements 42. For example, a storage location may 
comprise a support structure sized and shaped to hold a 
single data storage element or to hold a plurality of data 
storage elements. The support structure may comprise, 
for example, a shelf, a slot, a rail, a clip, a drawer, a 
moveable magazine, or a structure, such as a shelf, a slot, 
a rail, a clip or a drawer, within a moveable magazine for 
holding at least one data storage element 42. In one em- 
bodiment, a storage location may hold another storage 
location, which in turn holds a data storage element 42. In 
a magazine-based robotic data storage library, for exam- 
ple, a storage location 22 may comprise a structure such 
as a shelf for supporting a movable magazine, which in 
turn comprises a plurality of storage locations 22 that can 
hold one or more data storage elements 42. 
[0028] The plurality of storage locations 22 may also be parti- 
tioned to comprise two or more individual partitions of 
storage locations 22. Each of the partitions may comprise 
a physical address and a logical address. The partitions 
may be seen by one or more host computers 50 as inde- 
pendent robotic data storage libraries by their logical ad- 
dresses although they are packaged together in one phys- 
ical robotic data storage library. 



[0029] The data transfer interface location 24 comprises a loca- 
tion at which a data transfer interface 44 can reside within 
a robotic data storage library 20. The data transfer inter- 
face location 24, for example, may comprise any location 
within the robotic data storage library 20 that may be 
used to locate and/or identify a data transfer interface 44 
that is installed within the robotic data storage library 20. 
The data transfer interface location 24 may comprise, for 
example, a support structure sized and shaped to hold a 
one or more data transfer interfaces 44, a connection for 
establishing a communications path with one or more 
data transfer interfaces 44, or may comprise any structure 
within the robotic data storage library 20 that may be 
used to locate and/or identify one or more data transfer 
interfaces 44 installed in the robotic data storage library 
20. A support structure may comprise, for example, a 
shelf, a slot, a rail, a clip, a connector, a drawer, or other 
structure that may support and/or hold a data transfer in- 
terface 44 within the robotic data storage library 20. A 
connection may comprise, for example, a port, a connec- 
tor, a network or other link for establishing a communica- 
tions path with a data transfer interface 44. 

[0030] a data transfer interface 44, which may be installed in the 



robotic data storage library 20, receives a data storage el- 
ement and establishes a communication path with the 
data storage element so that data can be transferred be- 
tween the data storage element and a host computer. A 
data transfer interface 44, for example, may comprise a 
drive, such as a tape or disk drive for receiving a data 
storage element, or may comprise an interface port to 
which a data storage element, such as a tape or disk drive 
or drive pack, may be connected to establish a communi- 
cation path with the storage medium of the data storage 
element. 

[0031] The transport unit 26 comprises an assembly for moving a 
data storage element 42 between one of the plurality of 
storage locations 22 of the robotic data storage library 20 
and a data transfer interface 44 installed within the 
robotic data storage library 20. The transport unit 26, for 
example, may comprise a robot for moving a data storage 
element 42 between a storage location 22 of the robotic 
data storage library 20 and a data transfer interface 44 in- 
stalled in the robotic data storage library 20. In a car- 
tridge-based library, for example, the transport unit 26 
may comprise a robot comprising a cartridge picker for 
grasping a cartridge and moving the cartridge between a 



storage location 22 of the robotic data transfer library 20 
and a data transfer interface 44 installed within the 
robotic data storage library 20 and a drive installed in the 
robotic data storage library 20. In a magazine-based car- 
tridge library, however, the transport unit 26 may not only 
comprise a robot or other unit for grasping and moving a 
cartridge between a storage location of a magazine (e.g., 
a slot within a magazine) and a data transfer interface 44, 
but may further comprise a magazine picker for grasping 
and moving a magazine to and from a storage location 
22. 

[0032] The controller 28 can communicate with the nonvolatile 
memory 30, the sensor system 32 and a host computer 
50. The controller 28 can access information stored in the 
nonvolatile memory 30, cause information stored within 
the nonvolatile memory 30 to be transmitted to a host 
computer 50 and cause information to be stored within 
the nonvolatile memory 30. 

[0033] | n one embodiment, the controller 28 may also communi- 
cate with the transport unit 26 as shown in broken lines in 
Figure 1. 

[0034] The controller can also control the operation of the sensor 
system 32. The sensor system 32 may comprise any sens- 



ing apparatus for determining the location and identity of 
certain items within the robotic data storage library. The 
sensor system 32 may comprise, for example, one or 
more physical sensors for locating and/or identifying an 
item within the robotic data storage library 20. In a car- 
tridge-based robotic data storage library, for example, a 
sensor system may comprise a scanner, such as a barcode 
scanner, that is used to scan one or more cartridges lo- 
cated at a storage location 22, a transport unit 26 or in a 
data transfer interface 44, such as a drive. The scanner of 
this embodiment may further be controlled to scan one or 
more data transfer interfaces 44 and/or transport unit 26 
to determine the location and identity of a data transfer 
interface 44 and/or a transport unit 26 within a robotic 
data storage library 20. 
[0035] | n one embodiment, for example, one or more sensors 

may detect the presence and/or identity of a data storage 
element 42 located at a storage location 22. The sensor(s) 
may be fixed in the robotic data storage library 20, may 
be mounted on a movable component of the robotic data 
storage library 20, such as the transport unit 26, or may 
be attached to a data storage element 42 itself. For exam- 
ple, a sensor may be fixed at a storage location (whether 



or not that storage location is fixed or mobile), positioned 
to detect the presence and/or identity of a data storage 
element 42 at a storage location, or positioned to detect a 
data storage element 42 moving to or from a storage lo- 
cation 22. A sensor may also be mounted on a moveable 
component of the robotic data storage library 20, such as 
the transport unit 26, and positioned to detect the pres- 
ence and/or identity of a data storage element 42 located 
at a storage location 20. For example, a transport unit 26 
may comprise a sensor that can detect the presence and/ 
or identity of a data storage element 42 located at a stor- 
age location 22 or may detect the presence and/or iden- 
tity of a data storage element 42 that has been retrieved 
from a storage location 22 to the transport unit 26. The 
sensor may also be fixed at a location of a robotic data 
storage library 20 where, after a data storage element 42 
is retrieved from a storage location 22 by the transport 
unit 26, the transport unit 26 may move the data storage 
element 42 to the sensor to detect the presence and/or 
identity of the data storage element 42 and return the 
data storage element 42 to the storage location 22. One 
or more sensors may also be attached to a data storage 
element 42 that is capable of determining the location of 



the data storage element 42 at a storage location 22 of 
the robotic data storage library 20 and/or identifying the 
data storage element 42 to the controller 28 of the robotic 
data storage library 20. 
[0036] | n another embodiment, one or more sensors may detect 
the presence of a data storage element 42 located at a 
data transfer interface 44. Again, the sensor(s) may be 
fixed in the robotic data storage library 20, may be 
mounted on a movable component of the robotic data 
storage library 20, such as the transport unit 26, or may 
be attached to a data storage element 42 itself. For exam- 
ple, the sensor(s) may be fixed at a data transfer interface 
44, positioned to detect the presence and/or identity of a 
data storage element 42 at a data transfer interface 44, or 
positioned to detect a data storage element 42 moving to 
and from a data transfer interface 44. A sensor may also 
be mounted on a moveable component of the robotic data 
storage library 20, such as transport unit 26, and posi- 
tioned to detect the presence and/or identity of a data 
storage element 42 located at a data transfer interface 44. 
For example, a transport unit 26 may comprise a sensor 
that can detect the presence and/or identity of a data 
storage element 42 located at a data transfer interface 44 



or may detect the presence and/or identity of a data stor- 
age element 42 that has been retrieved from a data trans- 
fer interface 44 to the transport unit 26. The sensor may 
also be fixed at a location of a robotic data storage library 
20 where, after a data storage element 42 is retrieved 
from a data transfer interface 44 by the transport unit 26, 
the transport unit 26 may move the data storage element 
42 to the sensor to detect the presence and/or identity of 
the data storage element 42. One or more sensors may 
also be attached to a data storage element that is capable 
of determining the location of the data storage element at 
a data transfer interface 44 within the robotic data storage 
library 20 and/or identifying the data storage element 42 
to the controller 28 of the robotic data storage library 20. 
[0037] one or more sensors may detect the presence of a data 

storage element 42 at the transport unit 26. The sensor(s) 
may be fixed in the robotic data storage library 20, may 
be mounted on a movable component of the robotic data 
storage library 20, or may be attached to a data storage 
element 42 itself. For example, the sensor(s) may be fixed 
to the transport unit 26 to detect the presence and/or 
identity of a data storage element 42 located at the trans- 
port unit 26, positioned to detect the presence and/or 



identity of a data storage element 42 at the transport unit 
26, or positioned to detect a data storage element 42 
moving to and from the transport unit 26. A sensor may 
also be fixed at a location of a robotic data storage library 
20 where, after a data storage element 42 is retrieved 
from a storage location 22 or a data transfer interface 44 
by the transport unit 26, the transport unit 26 may move 
the data storage element 42 to the sensor to detect the 
presence and/or identity of the data storage element 42. 
One or more sensors may also be attached to a data stor- 
age element 42 that is capable of determining the location 
of the data storage element 42 at a transport unit 26 of 
the robotic data storage library 20 and/or identifying the 
data storage element 42 to the controller 28 of the robotic 
data storage library 20. 
[0038] | n another embodiment, one or more sensors may also be 
used to detect the presence and/or identity of a data stor- 
age element in other locations of a robotic data storage li- 
brary 20. 

[0039] one or more sensors may also detect the presence and/or 
identity of a transport unit 26 of the robotic data storage 
library 20. The sensor may, for example, be fixed in the 
robotic data storage library 20 or mounted on a movable 



component of the robotic data storage library 20. For ex- 
ample, sensor(s) may be mounted along a track on which 
a transport unit 26 travels within the robotic data storage 
library 20 to detect a position and/or identity of a trans- 
port unit 26. One or more sensors can also be attached to 
a transport unit 26 or an assembly for receiving a trans- 
port unit 26 for determining the location and/or identity 
of the transport unit 26 within the robotic data storage li- 
brary 20. 

[0040] one or more sensors may also detect the presence and/or 
identity of a data transfer interface 44 within the robotic 
data storage library 20. A sensor may, for example, be 
fixed in the robotic data storage library 20, mounted on a 
movable component of the robotic data storage library 20, 
or attached to a data transfer interface 44 that may be in- 
stalled in the robotic data storage library 20 at a data 
transfer interface location 24. A sensor may be positioned 
in the robotic data storage library 20 to detect the pres- 
ence and/or identity of a data transfer interface 44 at a 
data transfer interface location 24. For example, a sensor 
may be fixed at a data transfer interface location 24 to 
detect the presence and/or identity of a data transfer in- 
terface 44 at the data transfer interface location 24. A 



sensor may also be attached to a movable component of 
the robotic data storage library 20, such as the transport 
unit 26, to be able to detect the presence and/or identity 
of a data transfer interface 44 at a data transfer interface 
location 26. In one embodiment, for example, a sensor 
may be attached to a port for receiving a data transfer in- 
terface 44 at a data transfer interface location 24. The 
sensor may be attached to the port such that when a data 
transfer interface 44 is plugged into the port, the sensor 
detects the presence and/or identity of a data transfer in- 
terface. 

[0041] The sensor system 32 may also comprise a plug-in, net- 
work or other connection by which the controller 28 can 
detect, query and/or receive information from an item 
that is connected. A data transfer interface 44 or a trans- 
port unit 26, for example, may include a connector for 
connecting to the controller 28. When the data transfer 
interface 44 or transport unit 26 is connected to the con- 
troller (or when the controller transitions from a power- 
off state to a power-on state), the controller 28 may de- 
tect the presence and/or identity of the data transfer in- 
terface 44 or the transport unit 26. 

[0042] | n another embodiment, the sensor system 32 may also 



utilize a data transfer interface to determine the presence 
of a data storage element 42 at a data transfer interface 
44 and/or an identity of a data storage element 42 while 
it is at the data transfer interface (whether it is located at 
the data transfer interface or delivered to the data transfer 
interface for identification) by establishing a communica- 
tion path between the data storage element 42 and a data 
transfer interface 44 and reading data from the data stor- 
age element 42 via the data transfer interface 44. For ex- 
ample, a data storage element 42 that is located via the 
sensor system 32, may be retrieved from a storage loca- 
tion 22 and delivered to a data transfer interface 44 to 
determine the identity of the data storage element 42 by 
reading data stored on a media of the data storage ele- 
ment 42. 

[0043] The controller 28 may also control the sensor system to 

perform an audit of the robotic data storage library 20. An 
audit comprises checking locations of the robotic data 
storage library 20 for items and identifying items found in 
the locations of the robotic data storage library 20 
checked. A location of the library that may be checked, for 
example, may include a location of the library capable of 
holding a data storage element 42, such as a storage lo- 



cation 22, a data transfer interface 44 and a transport unit 
26. A location of the library that may be audited may also 
include a location that is capable of holding a data trans- 
fer interface 44, such as a data transfer interface location 
24. Another location of the library 20 that may be audited 
is a transport unit location that receives a transport unit 
26. A transport unit location, for example, may include an 
assembly to which a transport unit 26 may be attached. 
The various locations that are audited, for example, may 
comprise fixed locations or locations that are capable of 
being moved. A transport unit 26, for example, comprises 
at least one location capable of holding a data storage el- 
ement 42 while the transport unit 26 is moving the data 
storage element 42 within the robotic data storage library 
20. 

[0044] An audit may be used to create an inventory or to verify 
an inventory for a robotic data storage library 20. An in- 
ventory comprises a list (or other variable format, such as 
an array or the like) that includes a presence/absence of 
an item at a particular location of the library 20 and, if an 
item is present at a location of the library, an identity of 
the item. An inventory of the robotic data storage library 
shown in Figure 1, for example, may comprise a list data 



storage elements 42 located at storage locations 22, data 
transfer interface 44 and transport unit 26. The inventory 
may also comprise a list comprising a data transfer inter- 
face 44 located at data transfer interface location 24 and/ 
or a transport unit 26 located at one or more transport 
unit locations. One skilled in the art would readily recog- 
nize, from this disclosure, that the locations listed here 
are merely illustrative and that an inventory may comprise 
entries corresponding to other locations of a robotic data 
storage library for which it would be desirable to monitor 
the contents. 

[0045] | n one embodiment, for example, an inventory may com- 
prise an array of locations L(l) to L(x), where L(l) com- 
prises a variable corresponding to a first location of the 
robotic data storage library 20 and L(x) comprises a vari- 
able corresponding to the last location of the library 20 to 
be included in the inventory. In a cartridge-based robotic 
data storage library, for example, an inventory may com- 
prise an array of variables each corresponding to a loca- 
tion, such as a storage location, a drive and a robot, that 
is capable of holding a data cartridge in the library. The 
value of each variable in the array can identify whether a 
data cartridge is present in a particular location and, if so, 



identify the particular cartridge that is present in that lo- 
cation. 

[0046] Several different types of audits are possible. A full audit, 
for example, may comprise an audit that comprises 
checking each location of interest of a robotic data stor- 
age library 20 regardless of whether each location is 
checked in a single audit step or in multiple steps that 
collectively check each location of interest. The locations 
of interest of the library may include all locations for 
which a library maintains an inventory or a subset of loca- 
tions of the library, such as a group of locations for which 
the contents of the location are more likely to change 
(e.g., locations capable of holding a data storage ele- 
ment). A full media audit, for example, may be performed 
by auditing each location that is capable of holding a data 
storage element, for example. The full media audit may be 
performed by auditing a each location in a single audit 
step or by performing multiple audit steps that collectively 
audit each location of the library capable of holding a data 
storage element. 

[0047] a partial audit comprises an audit of a subset of the loca- 
tions that comprise a full audit. In one embodiment, for 
example, a partial audit may be used to sample a statisti- 



cally significant number of locations to determine if it is 
likely that the inventory stored in nonvolatile memory 30 
is accurate. In a magazine-based library, for example, the 
library comprises a plurality of storage locations capable 
of holding a magazine, which in turn comprises at least 
two storage locations capable of holding a data storage 
element. One type of partial audit that may be performed 
in a magazine-based library, for example, comprises a 
magazine audit. A magazine audit comprises auditing 
each magazine to compare if the magazines stored in the 
library match the identity of magazines identified in an in- 
ventory, while not auditing the individual data storage el- 
ements stored in storage locations of the magazines. 
[0048] a mismatch audit is an audit that may be performed after 
a partial audit to update the inventory where a partial au- 
dit found a discrepancy between the status of the library 
20 and the inventory stored in memory. In a mismatch au- 
dit, an audit is performed on locations where the partial 
audit found a discrepancy between the state of the library 
and the inventory stored in memory, while no audit is per- 
formed on locations for which the partial audit results 
matched the inventory. Where a magazine audit was per- 
formed in a magazine-based library, for example, a mis- 



match audit may comprise determining if the magazine 
audit found a discrepancy between the magazines stored 
in the library and the inventory stored in memory. If a dis- 
crepancy was found, the mismatch audit may be used to 
audit the data storage elements of the magazine(s) for 
which a discrepancy was found, but not check data stor- 
age elements in magazines for which the results of the 
magazine audit matched the inventory in memory. 
[0049] An audit may also be performed off-line or in the back- 
ground of other operations of a robotic data storage li- 
brary 20. In an off-line audit of a robotic data storage li- 
brary, for example, the library is taken off-line, i.e., out of 
control of the host, so that the host cannot access data in 
the library and/or store data to media in the library while 
the audit is being performed. During the off-line audit, 
the controller 28 controls the sensor system 32 to check 
one or more locations of the library and compare the con- 
tents of the one or more locations with the contents of the 
inventory corresponding to the one or more locations au- 
dited. After the audit is complete and the inventory is up- 
dated, the library may be placed into an operational state 
in which a host computer can read data from media in the 
library and/or write data to media in the library. 



[0050] a background audit, however, is performed while a 

robotic data storage library is in an operational state, dur- 
ing which a host computer can read data from media in 
the library and/or write data to media in the library. The 
background audit, for example, may be performed during 
idle times when the library is not performing operations 
under control of a host computer. The audit need not be 
performed over a single idle time, but may be performed 
over multiple idle times spread across library operations 
being performed under the control of a host computer. 
During a background audit, therefore, a library is in an 
operational state in which it is also available to perform li- 
brary operations under the control of a host computer. 

[0051] Figure 2 shows one embodiment of a method 51 for 

building an inventory of the library 20 and storing that in- 
ventory in a nonvolatile memory 30 where it can be used, 
as described below, during a later transition from a 
power-off state to a power-on state. The method 51, for 
example, may be performed under the control of software 
running on the controller 28, a host computer 50 or an- 
other computer in communication with the library 20. 

[0052] | n one embodiment, for example, when the library 20 is 
initially assembled and transitioned from a power-off 



state to a power-on state, the nonvolatile memory 30 may 
not contain an inventory for the library 20. After the li- 
brary is transitioned from a power-off state to a power-on 
state, the controller 28 controls the sensor system 32 to 
perform an audit of the library 20 in operation 52. The 
perform audit operation 52 may comprise a full audit of 
the library to create a complete inventory of locations in 
the library 20 or may comprise a partial audit of the li- 
brary if only a partial inventory is required. In one embod- 
iment, for example, the nonvolatile memory 30 may com- 
prise an inventory identifying certain items of the library 
20 that are physically installed in the library 20, such as 
one or more transport units 26 and one or more data 
transfer interfaces 44. In this embodiment, for example, 
the perform audit operation 52 may perform an audit of 
data storage elements 42 that are present in the library 20 
without determining whether another portion of the in- 
ventory is accurate. 
[0053] The controller 28 causes an inventory to be built from the 
results of the audit in operation 54 and causes the inven- 
tory to be stored in memory in operation 56. The inven- 
tory may be built in operation 54 during the perform audit 
operation 52 or following the perform audit operation 52. 



The memory may comprise the nonvolatile memory 30 or 
may comprise a volatile memory if the contents of the 
volatile memory are stored in nonvolatile memory 30 prior 
to the removal of power to the volatile memory. After the 
inventory is built, the controller 28 causes the inventory to 
be transmitted to a host computer 50 in operation 58 and 
sets the library to an operational state in which the host 
computer 50 can write data to and/or read data from me- 
dia in the library 20. During the operation of the library, 
data storage elements 42 may be moved within the library 
20. The controller 28 monitors the operation of the library 
20 in operation 60 and when a data storage element 42 is 
moved, updates the inventory in memory in operation 62. 
If the memory comprises a volatile memory, the controller 
causes the contents of the volatile memory to be stored in 
nonvolatile memory 30 prior to a transition to a power-off 
state. 

[0054] Figures 3A through 9 show various methods of reducing 
the time required for a robotic data storage library 20 to 
reach an operational state after transitioning from a 
power-off state to a power-on state. These methods may 
be performed, for example, under the control of software 
running on the controller 28, a host computer 50 or an- 



other computer in communication with the library 20. For 
ease of discussion, the methods described below with ref- 
erence to Figures 3A through 9 are described as being 
performed under the control of software running on the 
controller 28. One skilled in the art would readily recog- 
nize, based upon this disclosure, however, that the meth- 
ods may alternatively be performed under the control of 
software running on a host computer 50 or on another 
computer in communication with the library 20. 
[0055] one method 70 of reducing the time required for a 

robotic data storage library 20 to reach an operational 
state after transitioning the library 20 from a power-off 
state to a power-on state is shown in Figure 3A. In Figure 
3A, following a transition of the library 20 from a power- 
off state to a power-on state, the controller makes a de- 
termination about the reliability of the inventory stored in 
the nonvolatile memory 30 at operation 72. The controller 
may make a determination, for example, based on a query 
of an operator, a status of a reliability sensor and/or the 
result of a partial audit. In one embodiment, for example, 
the controller may query an operator to determine the re- 
liability of the inventory stored in the nonvolatile memory 
30. In this embodiment, the controller may query the op- 



erator via a user interface, such as an LCD touch screen. 
The query may, for example, ask whether any changes 
were made to the robotic data storage library 20 that 
would cause the inventory to be unreliable. The controller 
28 may require an operator to answer the query before 
proceeding with the transition to an operational state or 
may time out if an operator does not answer the query 
within a predetermined period of time. If the operator 
does not answer the query, the controller 28 may make an 
assumption about the reliability of inventory from the lack 
of a response. The controller 28 may, for example, as- 
sume that an operator's failure to answer the query indi- 
cates that the inventory is reliable, or that an operator's 
failure to answer the query indicates that the inventory is 
unreliable. 

[0056] The controller 28 may also make a determination relating 
to the reliability of the inventory stored in the nonvolatile 
memory 30 by checking a reliability sensor. A door or side 
panel of the library may include one or more reliability 
sensors, such as a non-resettable electro-mechanical lock 
that indicates whether the door or side panel of the library 
20 has been opened or removed while the library 20 was 
in a power-off state. Other reliability sensors related to 



sensing a position of a door, a panel, a storage location 
22, a transport unit 26 or a data transfer interface 44, for 
example, may be used to in the making a determination 
operation 72 to decide whether the inventory stored in the 
nonvolatile memory is reliable or unreliable. 
[0057] The controller 28 may also make a determination relating 
to the reliability of the inventory stored in nonvolatile 
memory 30 by controlling the sensor system 32 to per- 
form a partial audit of the library 20 and comparing the 
result of that partial audit to the corresponding portion of 
the inventory stored in the nonvolatile memory. If a partial 
audit is performed of a portion of locations of the library 
20, for example, the controller may determine whether 
the result of that partial audit is consistent with the corre- 
sponding portion of the inventory stored in the non- 
volatile memory 30. If the result of the partial audit is 
consistent with the corresponding portion of the inven- 
tory, the controller 28 may make a determination that the 
inventory stored in nonvolatile memory is reliable. If the 
result of the partial audit, however, is inconsistent with 
the corresponding portion of the inventory stored in non- 
volatile memory, the controller 28, may make a determi- 
nation that the stored inventory is unreliable. 



[0058] | n operation 74, the controller checks to see whether the 
determination of operation 72 was that the stored inven- 
tory is reliable or whether the stored inventory is unreli- 
able. If the stored inventory was determined to be unreli- 
able, the controller causes the perform audit operation 76 
to be performed and updates the stored inventory in op- 
eration 78 from the results of the audit performed in op- 
eration 76. The audit performed in operation 76, for ex- 
ample, may comprise a full or a partial audit of the library. 
In the embodiment in which a partial audit of the library is 
performed in operation 76, the partial audit preferably 
checks the locations of the library 20 corresponding to a 
portion of the stored inventory that may have been deter- 
mined to be unreliable in operation 72. After the inventory 
stored in nonvolatile memory is updated, the controller 
proceeds to operation 80. Alternatively, if the determina- 
tion made in operation 72 indicated that the stored inven- 
tory was reliable, the controller proceeds to operation 80, 
where the controller 28 causes the stored inventory to be 
transmitted to a host computer 50 and sets the state of 
the library to an operational state. 

[0059] Figure 3B shows an alternative method 90 of reducing the 
time required for a robotic data storage library 20 to 



reach an operational state after transitioning the library 
20 from a power-off state to a power-on state to the 
method 70 shown in Figure 3A. In Figure 3B, the con- 
troller 28 causes the sensor system 32 to perform a par- 
tial audit of the library 20 in operation 92. The controller 
then compares the results of the partial audit to a corre- 
sponding portion of the inventory stored in nonvolatile 
memory in operation 94 to determine if the stored inven- 
tory is reliable or unreliable as described above with re- 
spect to Figure 3A. If the controller 28 determines that the 
stored inventory is unreliable based upon the results of 
the partial audit conducted in operation 92, the controller 
branches to operation 96 in which the controller queries 
an operator to determine whether the controller should 
cause a full audit or a mismatch audit to be performed by 
the sensor system 32. If the operator selects a mismatch 
audit in operation 96, the controller 28 branches in oper- 
ation 98 to operation 100 where a mismatch audit is per- 
formed under the control of the controller 28. If the oper- 
ator selects a full audit, however, the controller branches 
to operation 102 where a full audit is performed under the 
control of the controller 28. Regardless of whether a mis- 
match audit or a full audit is performed, the controller up- 



dates the stored inventory based upon the results of the 
audit performed in operation 104. After the inventory is 
updated in operation 104, the controller 28 proceeds to 
operation 106. If the controller 28 determines that the 
stored inventory is reliable in operation 94 based upon 
the results of the partial audit performed in operation 92, 
the controller 28 proceeds directly to operation 106, in 
which the controller 28 causes the stored inventory to be 
transmitted to a host computer 50 and sets the state of 
the library to an operational state. 
[0060] Figure 4 shows another embodiment of a method 110 of 
reducing the time required for a robotic data storage li- 
brary 20 to reach an operational state after transitioning 
the library 20 from a power-off state to a power-on state 
to the methods shown in Figures 3A and 3B. In Figure 4, 
after the library 20 is transitioned from a power-off state 
to a power-on state, the controller 28 causes the inven- 
tory stored in nonvolatile memory 30 to be transmitted to 
a host computer 50 in operation 112 and sets the state of 
the library 20 to an operational state. The controller then 
causes the sensor system 32 to perform a background 
audit of the library in operation 116. The controller 28 
also makes a determination about the reliability of the 



stored inventory by comparing the results of the back- 
ground audit performed in operation 116 to a corre- 
sponding portion of the inventory stored in nonvolatile 
memory 30 in operation 118. If the inventory is deter- 
mined to be unreliable in operation 118, the controller 
branches to operation 120 in which the inventory is up- 
dated. The inventory may be updated in operation 120 
during the perform background audit operation 116 or 
following the perform background audit operation 116. 
The controller causes an error message to be transmitted 
to a host computer 50 in operation 122. The controller 28 
causes the updated inventory to be transmitted to the 
host computer 50 in operation 126. If the background au- 
dit performed in operation 116 indicates that the stored 
inventory is reliable in operation 118, however, the con- 
troller continues operation of the library in an operational 
state as shown in Figure 4. 
[0061] | n one embodiment of a library 20 performing the method 
illustrated in Figure 4, for example, the library 20 may 
utilize available command sets for communicating with a 
host computer 50. Command sets (e.g., SCSI or fiber 
channel command sets) for communicating between the 
library 20 and the host computer 50, for example, typi- 



cally comprise reserved commands for informing the host 
computer that the door of the library is open or closed. 
When a host computer receives a door open command 
followed by a door closed command, the host typically re- 
quests an updated inventory from the library 20 because 
data storage element(s) in the library 20 may have been 
added to, moved in, or removed from the library 20. In 
one embodiment of a library 20, these commands are 
available for use to inform a host computer to request an 
updated inventory where the stored inventory of a library 
20 has been updated during an operational state such as 
shown in Figure 4. After updating the stored inventory 
based upon the results of the background audit, the con- 
troller 28 may, for example, issue an open door command 
followed by a close door command to a host computer 50. 
In response, the host computer issues a request for a new 
inventory and the controller can cause the updated inven- 
tory to be transmitted to the host computer in response. 
[0062] Figure 5 shows yet another embodiment of a method 130 
of reducing the time required to reach an operational 
state after transitioning a robotic data storage library from 
a power-off state to a power-on state to the methods 
shown in Figures 3A, 3B and 4. In Figure 5, after the li- 



brary 20 is transitioned from a power-off state to a 
power-on state, the controller 28 causes the inventory 
stored in nonvolatile memory 30 to be transmitted to a 
host computer 50 in operation 132 and sets the state of 
the library 20 to an operational state. The controller then 
monitors the operation of the library 20 while it is in the 
operational state in operation 134. The controller 28 
compares the results of the operation of the library with 
the corresponding portion of the inventory stored in 
memory in operation 136. If the controller finds a dis- 
crepancy during operation of the library between what is 
detected, such as by using the sensor system 32, and 
what is stored in a corresponding portion of the stored in- 
ventory in operation 136, the controller 28 branches to 
operation 138. At operation 138, the controller causes an 
audit to be performed. The audit performed in operation 
138 may comprise a full audit or may comprise a mis- 
match audit. A mismatch audit, for example, may audit 
the portion of the locations of the library 20 for which the 
controller detected a discrepancy between the actual con- 
tents of the locations and the corresponding portions of 
the stored inventory. 
[0063] The audit may also be performed as a background audit 



or as an off-line audit. A background audit, as described 
above, allows the library to be maintained in an opera- 
tional state and to continue to perform under the control 
of a host computer 50. In an off-line audit, however, the 
controller transitions the state of the library out of an op- 
erational state and discontinues the operation of the li- 
brary 20 under the control of a host computer 50 while 
the audit is being performed. 
[0064] Regardless of whether the audit is performed as a back- 
ground audit or an off-line audit, the controller 28 up- 
dates the inventory from the results of the audit in opera- 
tion 140. The controller 28 also transmits a message to 
the host indicating that the inventory has been updated in 
operation 142. As described above, the controller 28 may 
use commands reserved for the door open and door 
closed to cause the host computer 50 to request an up- 
dated inventory. The controller 28 also causes the up- 
dated inventory to be transmitted to the host computer 50 
in operation 144. The inventory may be transmitted to the 
host computer 50 at the initiative of the controller 28 or 
in response to a request from the host computer 50. If the 
audit was performed as an off-line audit, the controller 28 
will also reset the state of the library 20 to an operational 



state and allow the host computer 50 to resume control 
over the operation of the library 20. 

[0065] if the controller 28 does not detect a discrepancy between 
what is detected during operation and what is stored in a 
corresponding portion of the stored inventory in operation 
136, the controller 28 continues to monitor the operation 
of the library as shown in Figure 5. 

[0066] one particular type of robotic data storage library com- 
prises a magazine-based library in which a moveable 
magazine contains at least two storage locations for hold- 
ing a data storage element and in which the magazine is 
moved to and from a storage location. In a magazine- 
based library, for example, an audit may detect (1) the lo- 
cation and identity of magazines located in storage loca- 
tions of the library, and (2) the location and identity of 
data storage elements located within magazines. 

[0067] | n Figure 6A, for example, a magazine audit is shown in 
which a transport unit 26 comprising a sensor 150, such 
as a scanner, is used to scan the magazines 152 without 
scanning the contents 154 of the magazines. A magazine 
audit, as described above, is one example of a partial au- 
dit that may be performed in a magazine-based library. A 
controller 28 can thus use a magazine audit to determine 



if there is a discrepancy between the location and/or 
identity of a magazine within a magazine based library 
and the corresponding portion of the inventory stored in 
the nonvolatile memory 30. 

[0068] Figure 6B shows an alternative partial audit that may be 
performed in a magazine-based library. In the partial au- 
dit shown in Figure 6B, the partial audit comprises scan- 
ning the contents of one or more magazines 152 to de- 
termine the location and identity of data storage elements 
154 within the magazine(s). In this embodiment, a maga- 
zine 152 is removed from a storage unit 160 by a trans- 
port unit 26. A scanner 150 mounted on the transport 
unit is used to scan the contents of the magazine to de- 
termine the location and identity of data storage elements 
154 within the magazine 152. 

[0069] Figure 7 shows an embodiment of a method 170 of re- 
ducing the time required to reach an operational state af- 
ter transitioning a magazine-based robotic data storage 
library from a power-off state to a power-on state. In Fig- 
ure 7, after the magazine-based library is transitioned 
from a power-off state to a power-on state, the controller 
28 causes a magazine audit to be performed in operation 
172. Thus, the identity and location of one or more maga- 



zines at the storage locations are detected, but the con- 
troller 28 preferably does not audit the contents of the 
magazine(s) themselves. In operation 174, the controller 
28 determines whether the results of the magazine audit 
indicate whether the stored inventory is reliable or unreli- 
able as described above with reference to Figures 3A and 
3B. If the controller 28 determines that the results of the 
magazine audit indicate that the stored inventory is unre- 
liable, the controller 28 branches to operation 176 to 
cause a full audit to be performed. The controller 28 also 
causes the inventory to be updated from the results of the 
magazine audit performed in operation 172 and/or the 
full audit performed in operation 176. After updating the 
inventory in operation 178, the controller 28 proceeds to 
operation 180, where the controller causes the updated 
inventory to be transmitted to a host computer 50. While 
Figure 7 shows a full audit being performed in operation 
176, the full audit need not duplicate the magazine audit 
performed in operation 172. As described above, a full 
audit may comprise two or more partial audits that collec- 
tively audit each location of interest for the full audit. 
Thus, if the magazine audit performed in operation 172 
comprised auditing each of the storage locations capable 



of holding a magazine, the full audit performed in opera- 
tion 176 may comprise a combination of the magazine 
audit and a second partial audit performed at operation 
176 that audits each of the storage locations 160 (see 
Figs. 6A and 6B) of the magazines present in the maga- 
zine-based library that are capable of holding a data stor- 
age element. Further, the controller may combine the re- 
sults of operations 172 and 176 to update the stored in- 
ventory in operation 178. 

[0070] if the controller determines that the results of the maga- 
zine audit comprised an indication of reliability of the in- 
ventory stored in nonvolatile memory at operation 174, 
the controller jumps to operation 180 and causes the 
stored inventory to be transmitted to a host computer 50. 

[0071] Figure 8 shows another embodiment of a method 190 of 
reducing the time required to reach an operational state 
after transitioning a magazine-based robotic data storage 
library from a power-off state to a power-on state. In Fig- 
ure 8, after the magazine-based library is transitioned 
from a power-off state to a power-on state, the controller 
28 causes a magazine audit to be performed in operation 
192 as described above with respect to Figure 7. The con- 
troller 28 also determines whether the result of the maga- 



zine audit comprises an indication of reliability or an indi- 
cation of unreliability of the inventory stored in non- 
volatile memory 30 at operation 194. If the controller de- 
termines that the result of the magazine audit of opera- 
tion 192 comprises an indication of unreliability of the 
stored inventory, the controller 28 performs a mismatch 
audit at operation 196. As described above, a mismatch 
audit checks the locations of the magazine-based library 
where the magazine audit of operation 192 found a dis- 
crepancy between the status of the magazine-based li- 
brary and the stored inventory. Thus, where the magazine 
audit of operation 192 finds a discrepancy between a lo- 
cation and/or identity of a magazine located in a storage 
location of the library, the mismatch audit of operation 
196 can audit the contents of a magazine to determine 
the location and identity of data storage elements within 
that magazine. 

[0072] | n the method shown in Figure 8, for example, the maga- 
zine audit may scan each of the storage locations of the 
magazine-based library capable of holding a magazine. 
The scan can determine the location and identity of any 
magazine found in the magazine audit and compare these 
results with a corresponding portion of the inventory 



stored in memory. Where the scan detects a magazine in a 
storage location 22 for which the inventory stored in 
memory indicates that there was no magazine, the con- 
troller may create a new magazine data structure and 
mark the magazine contents as invalid. Where a magazine 
is detected in a storage location for which the code does 
not match the code of a magazine saved in the inventory, 
the controller 28 may mark the magazine contents as in- 
valid. Where a storage location 22 is found empty for 
which the inventory indicates a magazine is present, the 
controller 28 can delete the magazine data structure. 
Where the scan detects a magazine in a storage location 
22 for which the code of the magazine matches the code 
saved in the stored inventory for that storage location 22, 
the controller can mark the magazine contents as valid. 

[0073] After the magazine audit, the controller 28 can determine 
if any of the magazines found in the magazine audit had 
the magazine contents marked as invalid. If so, the con- 
troller 28 can perform a mismatch audit on any of the 
magazines that had its contents marked as invalid to de- 
termine the contents of those magazine(s). 

[0074] After the mismatch audit is performed in operation 196 
and the inventory in memory is updated in operation 198, 



the controller proceeds to operation 200. Also, if the con- 
troller 28 determines that the results of the magazine au- 
dit performed in operation 192 comprise an indication of 
the reliability of the stored inventory in operation 194, the 
controller 28 jumps to operation 200. In operation 200, 
the controller 28 causes the inventory stored in memory 
to be transmitted to a host computer 50 in operation 200. 
The controller 28 also sets the state of the magazine- 
based library to an operational state. The controller fur- 
ther initiates a background audit in operation 202. The 
background audit, for example, may comprise a full audit 
that checks the remainder of the locations of the maga- 
zine-based library that were not checked by the magazine 
audit or the mismatch audit (e.g., contents of magazines 
for which the location and identity of the magazine 
matched the corresponding portion of the inventory 
stored in memory). The controller 28 determines whether 
the inventory transmitted to the host computer 50 in op- 
eration 200 is correct in operation 204. If the controller 
28 determines that the inventory transmitted to the host 
computer 50 in operation 200 is incorrect, the controller 
28 causes the inventory stored in memory to be updated 
in operation 206, causes a message to be transmitted to a 



host computer 50 in operation 208, and causes the up- 
dated inventory of operation 206 to be transmitted to the 
host computer 50 in operation 210. If the controller 28 
determines that the inventory transmitted to the host 
computer 50 in operation 200 is correct, however, the 
magazine-based library continues its normal operation. 
[0075] Figure 9 shows another embodiment of a method 220 of 
reducing the time required to reach an operational state 
after transitioning a magazine-based robotic data storage 
library from a power-off state to a power-on state. In Fig- 
ure 9, after the magazine-based library is transitioned 
from a power-off state to a power-on state, the controller 
28 causes a magazine audit to be performed in operation 
222 as described above with respect to Figures 7 and 8. 
The controller 28 also determines whether the result of 
the magazine audit comprises an indication of reliability 
or an indication of unreliability of the inventory stored in 
memory at operation 224. If the controller determines 
that the result of the magazine audit of operation 222 
comprises an indication of unreliability of the stored in- 
ventory, the controller 28 performs a mismatch audit at 
operation 226. After the mismatch audit is performed in 
operation 226 and the inventory in memory is updated in 



operation 228, and the controller proceeds to operation 
230. Also, if the controller 28 determines that the results 
of the magazine audit performed in operation 222 com- 
prise an indication of the reliability of the stored inventory 
the controller 28 jumps to operation 230, where the con- 
troller 28 causes the inventory stored in memory to be 
transmitted to a host computer. The controller 28 also 
sets the state of the magazine-based library to an opera- 
tional state. 

[0076] After the magazine-based library transitions to an opera- 
tional state, the controller 28 monitors the operation of 
the library in operation 232 as described above with re- 
spect to Figure 5. The controller 28 compares the results 
of the operation of the magazine-based library with the 
corresponding portion of the inventory stored in memory. 
If the controller 28 finds a discrepancy during operation 
of the library between what is detected, such as by using 
the sensor system 32, and what is stored in a correspond- 
ing portion of the stored inventory in operation 240, the 
controller 28 branches to operation 242 and causes an 
audit to be performed. As described above, with respect 
to Figure 5, the audit performed in operation 242 may 
comprise a full audit, a mismatch audit, an off-line audit 



and/or a background audit. 

[0077] The controller 28 updates the inventory from the results 
of the audit in operation 244. The controller 28 also 
transmits a message to the host indicating that the inven- 
tory has been updated in operation 246. As described 
above, the controller 28 may use commands, such as the 
SCSI commands reserved for a door open and door closed, 
to cause the host computer 50 to request an updated in- 
ventory. The controller 28 also causes the updated inven- 
tory to be transmitted to the host computer 50 in opera- 
tion 248. The inventory may be transmitted to the host 
computer 50 at the initiative of the controller 28 or in re- 
sponse to a request from the host computer 50. If the au- 
dit was performed as an off-line audit, the controller 28 
will also reset the state of the library 20 to an operational 
state and allow the host computer 50 to resume control 
over the operation of the library 20. 

[0078] if the controller 28 does not detect a discrepancy between 
what is detected during operation and what is stored in a 
corresponding portion of the stored inventory in operation 
240, the controller 28 continues to monitor the operation 
of the library. 

[0079] Figure 10 shows an embodiment of a robotic data storage 



library 250 in which the storage locations of the library 
are divided into partitions 252, 254, 256 and 258. Each of 
the partitions comprises a physical address 262 and a 
logical address 264. The host computers 270, 272, 274 
and 276 can access each partition as an independent 
robotic data storage library by their logical addresses 
through the controller 280. The controller can audit each 
partition individually or collectively. If the controller 280 
audits the partitions independently, for example, if one 
partition is undergoing an off-line audit, the remaining 
partitions may remain in an operational state. 
[0080] while the invention has been particularly shown and de- 
scribed with reference to a preferred embodiment thereof, 
it will be understood by those skilled in the art that vari- 
ous other changes in the form and details may be made 
without departing from the spirit and scope of the inven- 
tion. 



